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Abstract. Given two Schubert classes a\ and <r M in the quantum co- 
homology of a Grassmannian, we construct a partition v, depending 
on A and fj,, such that a u appears with coefficient f in the lowest (or 
highest) degree part of the quantum product a\ * <r M . To do this, we 
show that for any two partitions A and fj,, contained in a k x (n — k) 
rectangle and such that the f 80°-rotation of one does not overlap the 
other, there is a third partition v, also contained in the rectangle, such 
that the Littlewood- Richardson number is 1. 



The purpose of this note is to establish the following fact about the prod- 
uct of classes in the quantum cohomology of a Grassmann manifold: 

Proposition 1. If d is the smallest or largest power of q appearing in the 
quantum product o-\*o~u, then there exists a Schubert class o v such that the 
Gromov-Witten invariant c^^(d) is equal to 1. 

In fact, we will explicitly construct such a class. The main idea is to use 
a result of Postnikov (Corollary 8.4 in [P]), which equates these Gromov- 
Witten invariants to certain classical Littlewood-Richardson numbers. The 
above proposition then follows from a statement about classical cohomology 
(Proposition |3 below), which says that whenever A and \x are such that 
°~\ ' °> 7^ 0, one can construct a partition v such that c v x ^ = 1. Moreover, we 
conjecture that the result holds for all powers of q appearing in a\-ka^. We 
conclude with a comment on an application of this fact to "real quantum 
cohomology." 

Before discussing Postnikov's result and the construction of the class a u , 
we recall some basic definitions, notation, and results related to quantum 
cohomology of Grassmannans. Let X = Gr] t {C n ) be the Grassmannian of 
fc-planes in C n . The cohomology ring H*(X;Z) is well-understood. It has 
a linear basis of Schubert classes cr\, indexed by partitions whose Young 
diagrams fit inside the fe-by-(n — k) rectangle; these classes correspond to 
the Schubert varieties £l\ of codimension |A| = # (boxes in A). (Thus the 
class o~\ has degree 2|A|.) The structure constants for multiplication in this 
basis are the Littlewood-Richardson numbers c v Xil - that is, 

0"A -o> = ^c u Xfl a v . 
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The (small) quantum cohomology ring QH*(X) is a module over the 
polynomial ring Z[g], where q is a formal variable of degree n, with a cor- 
responding Z[g]-basis of Schubert classes o~\. The ring structure is given by 
quantum multiplication, denoted by which has for structure constants 
the (three-point, genus 0) Gromov-Witten invariants. That is, 



where c^^(d) is, by definition, the number of degree-d rational curves passing 
through general translates of fi^, and f^v; by degree considerations, it 
is nonzero only when |A| + /i = \u\ + dn. 

The ring QH*(X) has been much-studied in recent years; we mention 
only a few results most relevant to this note. Agnihotri showed that the 
quantum product o~\-ka^ is never zero (see |BCF| . §5); Fulton and Woodward 
gave a characterization of the lowest power of q appearing in o~\ * a^, and 
generalized this to all G/P |FWj : Yong gave an upper bound for the powers 
of q appearing in a quantum product and conjectured that these powers 
form an unbroken sequence from lowest to highest; Postnikov refined the 
results of |FWj for type A, gave a formula for equating the Gromov-Witten 
invariants c^{d) to Littlewood-Richardson numbers when d is the minimal 
or maximal power of q appearing in o~\-k a^, and proved Yong's conjecture 



Now we introduce some notation, following P j. All partitions will lie 
inside the k-by-(n — k) rectangle. If we draw the diagram of a partition A 
inside the rectangle, the border traces a path from the SW corner to the 
NE corner of the rectangle; the 01-word uj(X) is the n-digit string which 
assigns a "0" to each step right, and a "1" to each step up. Writing u>(\) = 
(u>i, . . . ,uj n ), define a doubly infinite integer sequence (j) = <p(X) = ((j)i)i<=z 

by fa = oj\ H h u>i for 1 < i < n, and (j>i+ n = 4>i + k for all i. Also, let A v 

denote the complement of A - that is, A v = (n — k — A&, . . . ,n — k — Ai) - 
and let A' be the conjugate of A. Here is an example, for k = 5 and n = 11: 



A = (6,5,4,2) 

A v = (6,4,2,1) 

A' = (4,4,3,3,2,1) 

u/(A) = (1,0, 0,1, 0,0, 1,0, 1,0,1) 

0(A) = (...,1,1,1,2,2,2,3,3,4,4,5,...) 



Define the cyclic rotation S l (X) to be the partition whose 01-word is 
obtained from cj(A) by cyclically permuting i places to the left (or — i places 
to the right, if i is negative). For instance, with A = (6,5,4,2), we have 



cj(A) = (1,0,0,1,0,0,1,0,1,0,1), so lu(S 2 (\)) = (0,1,0,0,1,0,1,0,1,1,0), 



and thus S 2 (X) = (5,5,4,3, 1). Finally, given two partitions A and fi, define 




d 
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integers D min and D max by 

Aran = -min{^(A) + <p-i(fJ,)} 

i 

D m ax = - max{(f)-i(X) + <j>i-(n-k)(f J ')}' 

Of course, it suffices to consider 1 < i < n in this definition, since the 
sequences {4>i(X) + <j)-i(fi)} and {(j)-i(X) + 0j_( n _fc)(//)} are n-periodic. 

The meaning of these definitions becomes clearer in the language of Post- 
nikov's toric shapes. (We will not need these notions for the proof of Propo- 
sition^ but we will use them to formulate our conjecture for intermediate 
powers of q.) Consider the lattice Z 2 in the plane, with matrix coordinates; 
i.e., the point is i steps down and j steps right from the origin. Let 
Rkn be the rectangle with vertices (0,0), (k,0), (0, n — k), and (k,n — k), 
and let the cylinder C^ n be the quotient Z 2 /Z • (—k,n — k). (Thus the SW 
and NE corners of Rk n are identified in Cfc n .) If A is a partition inside Rk n , 
the cylindric loop A[0] is the image of the border of A in C^ n . The shifted 
cylindric loop X[d] is the translation of A[0] by (d,d). We will often identify 
X[d] with its preimage in the plane; this is just the periodic continuation of 
the (translated) border of A. See Figure E 




Figure 1. Cylindric loops, for A = (6,5,4,2) 

A frame is any translation of Rkn m the plane, and the anchor of a frame 
is its SW corner. If we move a frame so that its anchor lies on A[0], then the 
part of A[0] contained inside the frame forms the border of a partition. In 
fact, if the anchor is shifted i steps in the NE direction along A[0], then the 
resulting partition is S l (X). Also, the number 0i(A) is the vertical distance 
traveled after i steps NE along A[0] (so the frame for 5* (A) is translated up 
by (f>i(X) from Rkn, and right by i — 0j(A)). See Figure |2j 

If A and \x are partitions such that fx[d] is (weakly) right and below A[0] in 
the plane, so that the region between ^[d] and A[0] forms a connected strip, 
then the image of this region in Ck n is called a cylindric shape and denoted 
fi/d/X. Let A-'-fO''-] denote the translation of A[0] by (k, 0). A cylindric shape 
[i/d/X is toric if [i[d] lies between A[0] and A^fO-'']. It is not hard to see that 
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Figure 2. Rotating the frame 



the numbers D m i n and D max 
values of d such that fi v /d/X is a toric shape. 



defined above are the minimum and maximum 



A[o]_n 
__ 

i 

A^[0^] _ j 

Figure 3. The toric shape fi/2/X, for \i 
A = (6,5,4,2). 



(4,3,3,2) and 



Postnikov shows that q d appears in the quantum product a\ * if 
and only if fi y /d/X is a toric shape, and deduces that D m i n and D max 
are, respectively, the minimum and maximum powers of q appearing in 
this product. By the definitions, there are integers a and b such that 
D m in + <^a(A) + <t>- a (p) = and D max + (p- b (X) + (p b -(n-k)(P-) = 0. (There 
may be more than one such a and b, but any choice will do.) Set 



A' 



A* 



S a (X), 

S b (X v ), and 
S n ~ k ~ b {fi v ). 



Then Postnikov proves the following: 

Proposition 2 ([Fj, Corollary 8.4). Let v be any partition in the k-by-(n—k) 
rectangle. Then 

(1) C\^Dmin) — C^min^min, and 

(2) C\^{D max ) = Cymax^max. 

In particular, the products a-ym-a ■ o^-min and a\max ■ a^max are nonzero in 
H*(X). 
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By substituting A for A mm , and so on, this reduces Propostion ^ to the 
following: 

Proposition 3. Let A and \x be any partitions contained in the k-by-(n — k) 
rectangle, such that o\ ■ 7^ in H*{X). Then there is a partition v = 
u(\,n), also contained in the rectangle, such that = 1. 

If we write ^iso for the 180°-rotation of \i inside the fc-by-(n — k) rectangle, 
note that the condition a\ ■ ^ is equivalent to requiring that A and /iiso 
do not overlap. (This notation should cause no confusion, as we will not 
discuss partitions with 180 parts.) Note that the boxes of form the 
complement of // v inside the rectangle. 

Proof. We will construct the partition u, and use the following version of 
the Littlewood-Richardson rule: The number is equal to the number of 
semistandard Young tableaux of shape vj\ with reading word of type ii. 1 
We will call such a tableau on v /A a Littlewood-Richardson filling of type \x. 
(See [F] or |EC21 Appendix 1] for more on the Littlewood-Richardson rule.) 

Draw A and /jtso inside the rectangle. Now slide the columns of up 
against A, and then left-justify all rows. The resulting shape is z/(A, ji). Here 
is an example, with k = 5, n = 11, A = (4,3,1), and /i = (5,4,4). (The 
shape of A is shaded, and that of ^iso is filled by numbers.) 
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In this example, then, v(\,fi) = (6,6,6,2,1). 

This sliding algorithm is reminiscent of the moves in Schiitzenberger's jeu 
de taquin [S] (see also |EC2l Appendix 1]). In fact, the bulk of the sliding 
described here can be accomplished via jeu-de-taquin moves; however, as 
the above example shows, it is not exactly the same as jeu de taquin. (In 
jeu de taquin, the '3' in the bottom row would slide up, and the final shape 
would be (6, 6, 6, 3).) 

lr The reading word of a tableau is the integer string formed by reading the entries of 
the tableau from right to left, starting at the top row. A word w = w\u>2 ■ ■ ■ w p is of type 
jj, if one can build the diagram of fi by placing a box in row Wi, then in row W2, etc., in 
such a way that one has a Young diagram at each step. The condition that each stage be 
a Young diagram is equivalent to requiring that for each m < p, 

#(l's in {wi, . . . , w m }) > #(2's in {wi, w m }) > ■ ■ ■ ; 

this is called the Yamanouchi condition. 
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Numerically, let p be the partition formed by sorting 

(k — X'i — // n _&, k — \' 2 — p n _ k _ 1 , . . . ,k — X' n _k — Mi)- 

(These are the heights of the spaces between the columns of A and pi&o-) 
The sliding construction described above leaves the shape (p')i80 i n the 
bottom right corner. Indeed, sliding pi^o up leaves blank columns of heights 
(k — A^ — p' ri -k+i-d ■> an d left-justifying the filled space is the same as right- 
justifying blank space, which is equivalent to sorting. Thus u{X,p) = (p') w ■ 
In the above example, p = (2, 2, 2, 2, 1), so p' = v y = (5, 4). 

Now we must show that = 1. First, we exhibit a Littlewood-Richardson 
filling of z//A, proving > 1. In fact, the tableau produced in our running 
example is a Littlewood-Richardson filling; we claim the procedure suggested 
there works in general. Let us make this precise. Consider /xiso as a skew 
shape, and fill its boxes by writing the numbers 1, 2, 3, . . . down columns, so 
that the rth column from the right has entries 1,2, . . . , p' r . Note that this is 
a Littlewood-Richardson filling of type p. Now slide the boxes as prescribed 
(first moving them up against A, then left-justifying), carrying their labels 
along. The result is, by definition, a tableau on the shape v /A. 

We need to check that the result is actually a Littlewood-Richardson 
filling of type p. By construction, the tableau has entries corresponding 
to p. The sliding operations preserve weak increase along rows and strict 
increase down columns, so the tableau is semistandard. It remains to verify 
the Yamanouchi condition; for this, we will consider the intermediate shape 
9 formed by sliding pigQ up against A, and the corresponding filling of 9 
- this is obtained by filling the columns of 9 just as was done with piso, 
so that the rth column from the right has entries 1 , . . . , p' r . Note that the 
reading word is unchanged by left-justification, so it suffices to show that 
the reading word of this filling (of 9) satisfies the Yamanouchi condition. 

Let B be the mth box one reads when forming the reading word w. The 
letters w\, . . . ,w m are the entries appearing in rows strictly above B, or in 
the same row and weakly right of B. In Figure B is the darkly shaded 
box, and the entries in question are all those in the shaded region. Every 
entry in a given column is distinct, so the number of i's apearing in the 
shaded region is bounded by the number of columns in the shaded region. 
There is a 1 at the top of each column, so we see that 

#(l' s ) = ^(columns) > #(i's) 

for each i > 1. If we remove the boxes filled with l's, we can repeat this 
argument on the part of the shaded region that remains; this shows that the 
Yamanouchi condition holds. 

One can prove the reverse inequality < 1 by pondering tableaux, but 
here is a simpler way, pointed out to me by Sergey Fomin. Let p be the 
sorting of the numbers (k — A- — p' n _ k+1 _j), as above. First, note that p\ 
is the size of the (unique) largest horizontal strip which can be added to 
A without overlapping pi$o or spilling outside the rectangle. Indeed, p[ is 
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Figure 4. 



the number of nonzero parts of p, which is the number of columns (of the 
rectangle) in which there is space between A and piso- It follows (by Pieri's 
rule) that u\ ■ a p ^ -0^ = 0^-0^ where A is the shape formed by adding this 
longest horizontal strip to A. If we write p for the partition formed from the 
vertical spaces between A and piso, then p[ = p' 2 . Proceeding inductively, 
we see that 

(3) = l-\pt]. 

It follows that c"^ < 1 for every partition a appearing in the Schubert 

expansion of (ay a p' a )' Since p' is such a partition, and v = (p') V > we 

are done. □ 



We conclude by describing a conjectured algorithm for producing a class 
v = v(\,p,d), for each d between D m i n and D max , such that c^(cf) = 1. 
Begin by drawing the paths A[0] and jtt v [d]; mark the point on p v [d] which 
is the translation of the anchor by (d,d). (See Figure [5J) Consider the box 
formed by the union of two frames: one whose anchor is at (d,d), and the 
other whose anchor is at the point of A[0] directly above (d,d). Perform 




Figure 5. Setup for sliding, with A = (6,5,4,2) and p = 
(6,4,3,3,2). 

the sliding algorithm described in the proof of Proposition El for the shapes 
whose borders are the parts of A[0] and p y [d] lying inside this box. Call 
the partition produced by the sliding algorithm i>, and let i/(A, p, d) be the 
partition formed by the last k parts of v (including zeroes). (This is the 
part of v lying inside the frame whose anchor is at (d,d).) 

For example, with k = 5, n = 11, A = (6,5,4,2), and p = (6,4,3,3,2), 
the algorithm produces v(\,p,2) = (6,6, 1): 
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One can check that cL' 5 ' 4 2 ^ ( 6 4 3 3 2 )(2) = 1- We conjecture that this always 
works: if v = v(\,fj,,d) is as described above, for D m i n < d < D max , 
then c\^{d) = 1. In particular, we expect the following generalization of 
Proposition^ to hold: 

Conjecture 4. // d is any power of q appearing in the quantum product 
vx*®^, then there exists a Schubert class o v such that the Gromov-Witten 
invariant c^{d) is equal to 1. 

To summarize, we have seen that 

. ,1 \ min ,,min\ , J \ min ,,min \ 

„K A >M )(r) . \ _ „K A ) — i 

\ J - , min) — ^mm ^min — J - 

and 

u(X max ,fi max ) v (r) \ _ u(X max ,fj, max ) _ 1 

\UmaX ) C^max ^max -L . 

Of course, this implies that the mod 2 reduction of o-\-k<j^ is always nonzero. 
This can be seen as an analogue of one of the main results of |FWj for "mod 
2 real quantum Schubert calculus," at least for Grassmannians. 2 Similarly, a 
proof of Conjecture 0] would establish a real analogue of the stronger result 
that the powers of q appearing in a quantum product form an unbroken 
sequence from D m i n to D max JFl Theorem 8.1]. 

2 The phrase in quotes should be interpreted as follows: Let M = Mo,3(X,d) be the 
Kontsevich moduli space of stable maps, and let Af(R) be its real part. The Gromov- 
Witten invariants c^ M (d) are certain intersection numbers in H* (M , Z); let c^ M (d) be 
the analogous intersection numbers in H* (Af(R), Z/2Z). It is reasonable to expect that 
c'^(d) = c^ M (d) (mod 2), as is true for the classical case (d — 0). An outline discussion 
of intersection theory on M (R) can be found in 
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